Entropy operates in non-linear semifields
نویسندگان
چکیده
We set out to demonstrate that the Rényi entropies with parameter α are better thought of as operating in a type of non-linear semiring called a positive semifield. We show how the Rényi’s postulates lead to Pap’s g-calculus where the functions carrying out the domain transformation are Renyi’s information function and its inverse. In its turn, Pap’s g-calculus under Rényi’s information function transforms the set of positive reals into a family of semirings where “standard” product has been transformed into sum and “standard” sum into a power-deformed sum. Consequently, the transformed product has an inverse whence the structure is actually that of a positive semifield. Instances of this construction lead into idempotent analysis and tropical algebra as well as to less exotic structures. Furthermore, shifting the definition of the α parameter shows in full the intimate relation of the Rényi entropies to the weighted generalized power means. We conjecture that this is one of the reasons why tropical algebra procedures, like the Viterbi algorithm of dynamic programming, morphological processing, or neural networks are so successful in computational intelligence applications. But also, why there seem to exist so many procedures to deal with “information” at large. Index Terms Rényi entropy. Pap’s g-calculus. Generalized means. Positive semifields. Idempotent semifields.
منابع مشابه
Semifields in Class F ( a ) 4
The semifields of order q which are two-dimensional over their left nucleus and six-dimensional over their center have been geometrically partitioned into six classes by using the associated linear sets in PG(3, q) [15]. One of these classes has been partitioned further (again geometrically) into three subclasses [11]. In this paper algebraic curves are used to construct two infinite families o...
متن کاملThe six semifield planes associated with a semifield flock
In 1965 Knuth [17] noticed that a finite semifield was determined by a 3-cube array (aijk) and that any permutation of the indices would give another semifield. In this article we explain the geometrical significance of these permutations. It is known that a pair of functions (f, g) where f and g are functions from GF (q) to GF (q) with the property that f and g are linear over some subfield an...
متن کاملFq-pseudoreguli of PG(3, q3) and scattered semifields of order q6
In this paper, we study rank two semifields of order q that are of scattered type. The known examples of such semifields are some Knuth semifields, some Generalized Twisted Fields and the semifields recently constructed in [12] for q ≡ 1(mod 3). Here, we construct new infinite families of rank two scattered semifields for any q odd prime power, with q ≡ 1(mod 3); for any q = 2, such that h ≡ 1(...
متن کاملSemifields in Class F4(a)
The semifields of order q6 which are two-dimensional over their left nucleus and six-dimensional over their center have been geometrically partitioned into six classes by using the associated linear sets in PG(3, q3). One of these classes has been partitioned further (again geometrically) into three subclasses. In this paper algebraic curves are used to construct two infinite families of odd or...
متن کاملInnovations in Incidence Geometry
In 1965 Knuth [4] showed that from a given finite semifield one can construct further semifields manipulating the corresponding cubical array, and obtain in total six semifields from the given one. In the case of a rank two commutative semifield (the semifields corresponding to a semifield flock) these semifields have been investigated in [1], providing a geometric connection between these six ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1710.04728 شماره
صفحات -
تاریخ انتشار 2017